第5章 ハッシュテーブル

第4回を飛ばすな

ハッシュテーブルを使うと割と早く検索できたりするぞい

ハッシュテーブルの実装は「チェイン法」「線形探索」を使う方法がある

配列のそれぞれの要素がリストになってて、ハッシュでそれぞれのリストの入り口までO(1)で飛べる

ハッシュ値を効率に計算する方法

配列にそのまま値を乗っける

ハッシュした位置から、未使用のロッカーが見つかるまで右に移動して、見つけたら値を入れるイメージ

ChainedHashTableのリストを横倒しにした感じ

32bitを8bit*4と考えてハッシュさせてメモリを節約するテク